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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1 . (Canceled) 

2. (Currently Amended) Th e transcoding method of claim 1 A transcoding method 
of performing conversion between compressed bitstreams having at least syntax elements and 
video elements corresponding to video data, the transcoding method comprising the steps of: 

a) decoding a first bitstream compressed according to a first compression method and 
parsing syntax elements and video elements; 

b) mapping the parsed syntax elements to syntax elements complying with a target 
second compression method; 

c) partially reconstructing video data complying with the first compression method from 
the parsed video elements; 

d) requantizing the video data reconstructed in the step c) according to the second 
compression method; and 

e) coding the mapped syntax elements and the requantized video data to obtain a 
bitstream complying with the second compression method , 
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wherein the first compression method is a moving picture experts group (MPEG)-l 
compression method, the second compression method is [[a]] an MPEG-4 compression method, 
and the step b) comprises: 

b-1) converting [[a]] an MPEG-1 f_code into [[a]] an MPEG-4 f_code; 

b-2) converting [[a]] an MPEG-1 macroblock (MB) type into [[a]] an MPEG-4 MB type; 

b-3) converting [[a]] an MPEG-1 coded block pattern (CBP) into [[a]] an MPEG-4 CBP; 

and 

b-4) converting [[a]] an MPEG-1 MQUANT value (a quantization param e t e r in MPEG 
4-) into [[a]] an MPEG-4 DQUANT value [[(a)]] corresponding to a difference of quantization 
param e t e rs) parameters . 

3. (Original) The transcoding method of claim 2, wherein the step b-1) performs the 
conversion according to the following equation, 

vo p_ f_ cod e_ f o rwa rd 

= max((forward_f_code- 1 ), 1) 

where max(a, b) is an operator of selecting a larger value between "a" and "b". 

4. (Currently Amended) The transcoding method of claim 2, wherein the step b-2) 
comprises the steps of: 

(i) setting "nomc+coded" as [[a]] an MPEG-4 "inter" type and setting a motion vector to 

(0, 0); 
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(ii) setting "nomc+coded+q" as [[a]] an MPEG-4 "inter+q" type and setting a motion 
vector to (0, 0); 

(iii) setting "mc+not coded" as [[a]] an MPEG-4 "inter" type, using a motion vector as it 
is, and setting both "cbpy" and "cbpc" to zero; and 

(iv) setting the value of "code" determining "not coded" in MPEG-4 to 0 such as "cod=0" 
as many times as skipped MBs. 

5. (Original) The transcoding method of claim 2, wherein the step b-3) comprises 
the steps of: 

b-3-1) individually coding cbpy according to the following equation, 

cbpy = (cbp&0x3c) > > 2 
where "&" indicates an AND operation performed in bit unit, "0x3c" indicates "3c" of a 
hexadecimal number, and "»n" indicates an n-bit right shift operation; and 
b-3-2) coding cbpc according to the following equation, 

cbpc = (cbp&0x03) > > 2, 

and 

the cbpc is united with the MB type obtained in the above step b-2) and coded to comply 
with an mcbpc VLC table of corresponding MPEG-4 I-VOP and P-VOP. 

6. (Original) The transcoding method of claim 2, wherein the step b-4) performs the 
conversion according to the following equation, 
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dquant = min (max((mquant of current MB - mquant of previous MB), -2),2). 

7. (Currently Amended) The transcoding method of claim 2, wherein the step d) 
comprises the steps of: 

estimating a Laplacian distribution of a discrete cosine transform (DCT) coefficient 
reconstructed from [[a]] an MPEG-1 bit stream; 

determining a reconstruction level using the estimated Laplacian distribution of the DCT 
coefficient; and 

performing quantization according to MPEG-4 using the determined reconstruction level. 

8. (Currently Amended) The transcoding method of claim 2, wherein when an output;; 

y = Qx O) = 



_2L _L 

A 2 



with respect to an input DCT coefficient x is expressed by 

Ai = ^t, i = 0,1,2- • ,63 

quantization step size \ is given by 8 {Q p is a quantization 



A 



1 

t m = {m- 

parameter), a decision level /„ is given by 



t m = {m--y*. m>\ X m = {x\xe[t m t m+l ]} 



when x belongs to a section [t m t m +j] 9 an amplitude level X m ofx m is expressed by 

x m 1 I 
X = — — H 

La 2 J 9 an output x ' with respect to the input DCT coefficient y, which has been 
quantized by [[a]] an MPEG-1 quantizer having a dead zone in which a reconstruction level for 

x m , that is, an inverse-quantized DCT coefficient r m is given by r ™ ~~ L^™ * A J , is expressed 
by 
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A' 




2 




A' 


- 1 


2 





if Q is odd 



, a quantization step size is given by 



A' = 2Q 



p , a decision level t_ n is given by 



t' n - w • A ' , n > 1 ^ {j>| J> e [t n , * rt+1 ]} when the output ^ belongs to a section [>_„, f^+y], 
and an amplitude level of y n , that is, an inverse-quantized DCT coefficient X n is requantized by 

^'=1^7 I 

[[a]] an MPEG-4 quantizer having a dead zone defined as LA J and is converted into 

[[a]] an MPEG-4 DCT coefficient, the step d) comprises the steps of: 

d-1) defining subscript values allowing the decision level to belong to a section [t m , t m +j] 

as a set 1 v , 

d-2) defining candidates of the subscript values of the decision level as a set 

K=P{J{rmn{P}-\} 

where the symbol U indicates a union and an operator min{A} indicates a minimum value 
among the members of a set A; and 

d-3) selecting a member satisfying a cost function from among the candidate subscript 
values as a final subscript value, the cost function being expressed by 



mm 



J x • p(x)dx 



,C - r!\ where C m = . +1 

' f m p(x)dx 
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where C m is an optimum reconstruction level in the section [t m t m+I ] used by a Lloyd- Max 
quantizer in view of mean square error, and p(x) is a Laplacian distribution function. 

9. (Original) The transcoding method of claim 8, wherein in the step d-3), C m is 
obtained by analyzing the statistical characteristic of/?(x). 

10. (Original) The transcoding method of claim 9, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 

, x -X\x\ 

a step of determining the value of X determining the statistical characteristic ofp(x) comprises 
the steps of: 

d-3-1) calculating an average of a random variable |x| according to 



£(|;t|) = £J4 p{x)dx = JLH~- * M dx = j- 



A = 



2 k ; and 

1 



d-3 -2) determining X according to ^CH) 



1 1 . (Original) The transcoding method of claim 10, wherein the step d-3 -2) 
comprises the steps of: 

d-3-2-1) approximating the value of £(|x|) according to 

E(\x\) = E(\y\) + E(\z\)± 
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X' -A'|z| 



*(H> A = U z \-p^ dz p{z)= T e ~ where A ' = m 

2 2 anH I 7 ' 7 



where 22 , and 

e (\ z \)a 

d-3 -2-2) calculating 2 according to 

2 ; and 

d-3 -2-3) estimating the value of X according to 
1 1 X' 



X = 



£(|*|)-£(M) + #|). 2- e -™\l + ±X>) 



12. (Original) A requantizing method in which an output y with respect to an input 

DCT coefficient x is expressed by 
Wi-Q 

8 (Q p is a quantization parameter), a decision level f m is 





JC 1 






— h — 


•A 




A 2 





J - 1 , a quantization step size A* is 



given by 



given by 



1 



A 2 



when x belongs to a section [t m , t m +j] 9 
- , an output x ' with respect to the 



an amplitude level X m of x m is expressed by 
input DCT coefficient^, which has been quantized by a MPEG-1 quantizer having a dead zone 
in which a reconstruction level for x m , that is, an inverse-quantized DCT coefficient r m is given 



by r « = l-V A J 

, is expressed by 
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x' = Q 2 (y) = 



.A' 

y_ 

A' 



A' + 



A' 



2 



if Q p is odd 
- 1 if Q p is even 



, a quantization step size A' is given by 

A ' =2 °>, a decision level ,'. is given by '>»•*'. »* 1. = S K'CB whenlhe 

output j belongs to a section and an amplitude level ofy„ 9 that is, an inverse- 

quantized DCT coefficient V n is requantized by a MPEG-4 quantizer having a dead zone defined 



Pil = 



as 



as a set 



- ^ ' -I and is converted into a MPEG-4 DCT coefficient, the requantizing method 
comprising the steps of: 

d-1) defining subscript values allowing the decision level to belong to a section [t m t m +j] 

P={p\t' P *\.t m ,t m+x Ys . 

5 

d-2) defining candidates of the subscript values of the decision level as a set 

K = PU{niin{P} - 1} where the sym bol U indicates a union and an operator min{A} indicates a 
minimum value among the members of a set A; and 

d-3) selecting a member satisfying a cost function from among the candidate subscript 
values as a final subscript value, the cost function being expressed by 

J m x * p(x)dx 



mm 



,C, - r!\ where C = rf +1 



where C m is an optimum reconstruction level in the section |7 m , used by a Lloyd- 
Max quantizer in view of mean square error, and p(x) is a Laplacian distribution function. 
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13. (Original) The requantizing method of claim 12, wherein in the step d-3), the 
balance point C m is obtained by analyzing the statistical characteristic ofp(*). 

14. (Original) The requantizing method of claim 13, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 

a step of determining the value of □ determining the statistical characteristic of p(x) 
comprises the steps of: 

d-3-1) calculating an average of a random variable |x| according to 

E(\x\) =£|*|- p(x)dx = £ \x\ ■ | • e-^dx = 1 



2 ; and 

1 



d-3 -2) determining X according to ^(|*|) 



15. (Original) The transcoding method of claim 14, wherein the step d-3 -2) 
comprises the steps of: 

d-3-2-1) approximating the value of E(\x\) according to 



E(\x\) = E(\y\) + E(\z\) 
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where 2 2 ? and 

d-3 -2-2) calculating 2 according to 

£(|z|) A =2- p z --- e -^z = --e- A ' 4/2 (- + -) 

V| |7 f J) 2 1' A' 2 . 

2 ; and 

d-3-2-3) estimating the value of A. according to 

1 1 X' 



X = 



E{\x\)- E<\y\) + 2-e™(l + ±A') 



(H) 



16. (Currently Amended) A transcoding apparatus of performing conversion between 
compressed bitstreams having at least syntax elements and video elements corresponding to 
video data, the transcoding apparatus comprising: 

a decoder for reconstructing syntax elements and video elements from a first bitstream 
complying with a first moving picture experts group (MPEG)-l compression method; 

an inverse quantizer for inverse-quantizing the video elements provided from the decoder 
according to the first moving picture experts group (MPEG)-l compression method to 
reconstruct video data; 

a quantizer for requantizing the video data according to a s e cond an MPEG-4 
compression method; 
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a syntax generator for mapping the syntax elements provided from the decoder to syntax 
elements complying with the s e cond MPEG-4 compression method; and 

an encoder for encoding the requantized video data (vid e o e l e m e nts complying with th e 
s e cond compr e ssion m e thod) provided from the quantizer and the syntax elements provided from 
the syntax generator according to the s e cond MPEG-4 compression method, thereby outputting a 
second bitstream^ 

wherein the syntax generator converts an MPEG-1 f code into an MPEG-4 f code, 
converts an MPEG-1 macroblock (MB) type into an MPEG-4 MB type, converts an MPEG-1 
coded block pattern (CBP) into an MPEG-4 CBP. and converts an MPEG-1 MQUANT value 
into an MPEG-4 DOUANT value corresponding to a difference of quantization parameters . 

17. (Canceled) 

18. (New) The transcoding apparatus of claim 16, wherein the first compression 
method is a moving picture experts group (MPEG)-l compression method, the second 
compression method is an MPEG-4 compression method, and the syntax generator converts an 
MPEG-1 f_code into an MPEG-4 f_code, an MPEG-1 macroblock (MB) type into an MPEG-4 
MB type; an MPEG-1 coded block pattern (CBP) into an MPEG-4 CBP; and an MPEG-1 
MQUANT value into a MPEG-4 DQUANT value. 
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19. (New) The transcoding apparatus of claim 18, wherein the syntax generator 
converts the MPEG-1 f_code into the MPEG-4 f_code according to the following equation, 

vo p_ f_ cod e_ f o rwa rd 

= max((forward_ f_ code - 1 ), 1) 

where max(a, b) is an operator of selecting a larger value between "a" and "b". 

20. (New) The transcoding apparatus of claim 18, wherein the syntax generator 
converts the MPEG-1 macroblock (MB) type into the MPEG-4 MB type by; 

(i) setting "nomc+coded" as a MPEG-4 "inter" type and setting a motion vector to (0, 0); 

(ii) setting "nomc+coded+q" as a MPEG-4 "inter+q" type and setting a motion vector to 

(0, 0); 

(iii) setting "mc+not coded" as a MPEG-4 "inter" type, using a motion vector as it is, and 
setting both "cbpy" and "cbpc" to zero; and 

(iv) setting the value of "code" determining "not coded" in MPEG-4 to 0 such as "cod=0" 
as many times as skipped MBs. 

2 1 . (New) The transcoding apparatus of claim 1 8, wherein the syntax generator 
converts the MPEG-1 coded block pattern (CBP) into the MPEG-4 CBP by individually coding 
cbpy according to the following equation, 

cbpy = (cbp&0x3c) > > 2 
where "&" indicates an AND operation performed in bit unit, "0x3c" indicates "3c" of a 
hexadecimal number, and "»n" indicates an n-bit right shift operation; and 
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coding cbpc according to the following equation, 



cbpc = (cbp&0x03) > > 2, 



and 



the cbpc is united with the MB type and coded to comply with an mcbpc VLC table of 
corresponding MPEG-4 I-VOP and P-VOP. 

22. (New) The transcoding apparatus of claim 18, wherein the syntax generator 
converts the MPEG-1 MQUANT value into the MPEG-4 DQUANT value according to the 
following equation, 

dquant = min (max((mquant of current MB - mquant of previous MB), -2),2). 

23. (New) The transcoding apparatus of claim 18, wherein the quantizer requantizes 
the video data by estimating a Laplacian distribution of a discrete cosine transform (DCT) 
coefficient reconstructed from a MPEG-1 bit stream, determining a reconstruction level using the 
estimated Laplacian distribution of the DCT coefficient, and performing quantization according 
to MPEG-4 using the determined reconstruction level. 

24. (New) The transcoding apparatus of claim 1 8, wherein when an output y with 



respect to an input DCT coefficient x is expressed by 



y=Qi O) = 



A 




quantization step size i is given by 




63 



(Q p is a quantization 
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x J •• , 1 • ■ u t m = (m--)-A, m>\ X m = {x\X(=[t m t m+ .]} 
parameter), a decision level t m is given by ^ , 1 

when x belongs to a section [/„,, 4,+/], an amplitude level X m of jc m is expressed by 

L A 2 J , an output x ' with respect to the input DCT coefficient y, which has been 
quantized by a MPEG-1 quantizer having a dead zone in which a reconstruction level for x my that 

is, an inverse-quantized DCT coefficient r m is given by m , is expressed by 



*' = QAy > > = \ 



is even 



a quantization step size is given by 



p , a decision level t_ n is given by 



K - *-A', n>\ y n {y\y ^IX, whenthe output>; belongs to a section [O,, 

and an amplitude level ofy„, that is, an inverse-quantized DCT coefficient X n is requantized by 



a: = 



A' 



and is converted into a MPEG-4 



the quantizer which has a dead zone defined as 
DCT coefficient, the quantizer requantizes the video data by: 

defining subscript values allowing the decision level to belong to a section [t m , t m +j] as a 

set P={p\t' p z[t n ,t m J}. 

defining candidates of the subscript values of the decision level as a set 
£=PU{min {/>}-!} 
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where the symbol U indicates a union and an operator min{A} indicates a minimum value 
among the members of a set A; and 

selecting a member satisfying a cost function from among the candidate subscript values 
as a final subscript value, the cost function being expressed by 



where C m is an optimum reconstruction level in the section [t m , t m+] ] used by a Lloyd- Max 
quantizer in view of mean square error, and p(x) is a Laplacian distribution function. 

25. (New) The transcoding apparatus of claim 24, wherein C m is obtained by 
analyzing the statistical characteristic ofp(x). 

26. (New) The transcoding apparatus of claim 25, wherein when it is assumed that 
AC DCT coefficients comply with a Laplacian distribution expressed by 



the value of X determining the statistical characteristic of p(x) is determined by calculating an 
average of a random variable \x\ according to 



k = arg 




p(x) 





^ , and 
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A= 1 



determining X according to 



A = 



27. (New) The transcoding method of claim 26, wherein determining X according to 
1 



^(M) comprises: 
approximating the value of E(\x\) according to 
^(W) = E(\y\) + E(\z\)^ 

2 

where 22 9 and 1 1 ; 

calculating 2 according to 

£(H)4 . 2 .f,£. e -*.l-.-(l + A ) 

2 ; and 

estimating the value of X according to 

1 1 X' 



X = 



E(\x\) E(\y\) + E(\z\), 2 -e™ 2 (l + -X') 
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